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Abstract — In the simplest variant of the model of collective decision making in the stochastic en- 
. vironment, the participants were segregated into egoists and a group of coUectivists. "Proposal 

[j^ ' of the environment" is the stochastically generated vector of algebraic increments of capitals. 

The social dynamics was defined by the sequence of proposals accepted by threshold-majority 
' voting. Analytical expressions of the expected values of the capitals of participants, coUectivists 

and egoists were obtained. Distinctions of some principles of group voting were discussed. 
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1. INTRODUCTION 



A model where the participants vote for the projects of redistribution of their own property was 
I analyzed by A.V. Malishevskii in the late 1960's [1, pp. 93-95]. In this model, voting is greatly 
' manipulatable by the organizers, as it is the case with the participants whose "ideals" are the points 

■ in the multidimensional space of programs [2] (see also [3]). The monograph [4] is devoted to the 
ly^ , spatial voting models. The problems of relations between selfishness, altruism, and rationality 
'sj" I were considered in [5-7] , and voting as a method of making decisions about redistribution of social 

■ benefits by means of taxation and social programs was discussed in [8-11]. 
For a stochastic environment oriented to the analysis of "effectiveness" of the voters' collectivist 

1^ , and selfish attitudes in the conditions where new programs are randomly generated by the "en- 
vironment," rather than developed by the organizers or participants of voting, a model of voting 
was suggested by the present author and analyzed in [12]. Consideration was given to the case of 
neutral environment, the rest of the cases being analyzed mostly in qualitative terms. Emphasis 
was made on the time dependencies of the participant "capitals" under various values of the model 
parameters. In what follows, the present author obtained explicit expressions of these dependencies, 
the exact formulas of expectations and their normal approximations. These formulas enable one to 
determine the nature of social dynamics under any values of the model parameters. Expressions 
for the expectations of the capital increments were obtained in Sec. [3l the necessary lemmas being 
proved in Sec. [21 

We give a thumbnail of the simplest variant of the model. The "society" is assumed to con- 
sist of n "participants" of which £ are "egoists" and g = n — £ are the "group" members. At 
any time instant, the participant is characterized by its "capital" expressed by a real number and 
interpreted in the most general sense (like utility). Each participant has some starting capital. 
The "environment proposal" is the vector {di, . . . ,dn) of the algebraic increments of the capitals 
of all participants. These increments are independent-in-aggregate random variables with identical 
distribution N{fi,a'^), where /i and a are the model parameters. At each step, one random "envi- 
ronment proposal" is put to the vote. Each "egoist" votes "for" if and only if the proposal brings it 
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a positive capital increment. Each member of the group votes "for" if and only if the group gains 
from the realization of this proposal. The "gain" may be understood differently. The basic model 
considers two fundamental principles of decision voting . 

Principle A. The group votes "for" the proposal {di, . . . , dn) if and only if as the result of its 
approval the number of group members getting a positive capital increment exceeds that of the group 
members getting a negative increment. 

Principle B. The group votes "for" the proposal {di, . . . , dn) if and only if the sum of increments 
of group members is positive: ^di > 0, where the sum is taken over the subscripts of the group 
participants. 

The results of voting are summarized using the "a-majority" procedure: the proposal is accepted 
if and only if more than an, < a < 1, participants vote for it. If the proposal is accepted, then 
the capitals of all participants get the corresponding increments di, . . . ,dn, or remain the same, 
otherwise. 

Capital dynamics of the participants is analyzed in terms of their social roles ("egoist" or "group 
member") and model parameters. It is implied, in particular, that a scenario is plausible where the 
egoists join the group and the "group egoism" resembles more and more the decision making in the 
interests of the entire society. By another hypothetical scenario, an "ineffective" group dissolves, 
and its members either become "egoists" or make other groups. It is planned also to consider 
the case of a socially oriented group supporting its poorest members and preventing their ruin, a 
variant of the model where the capital increments depend on their current values, the impact on 
the social dynamics of the mechanisms of taxation and collection of the "party dues," and so on. At 
the same time, it is not planned to consider purely economical mechanisms of capital reproduction 
and loss because our aim lies in analyzing the social, rather than the economic phenomena. 

Consideration is given not only to the traditional decision threshold a = 0.5 corresponding to the 
"simple majority," but to all thresholds ranging from to 1. That is due to the fact that the most 
important — for example, "constitutional" — decisions are accepted by the a "qualified parliamentary 
majority" with a threshold greater than 0.5. On the other hand, there are "initiative" decisions 
such as forming new deputy groups in parliament, putting question on agenda, sending requests 
to other state authorities, initiating referendums, and so on which can be approved by a certain 
number of votes smaller than one half. This model is discussed in more detail in [12]. 

The relation between the numbers of egoists and group members is defined by the parameter 
(3 = £/2n, half of the portion of egoists among all participants. We denote by /^,o-(-) and F^^(^{-), 
respectively, the one-dimensional density and the cumulative distribution function corresponding 
to the distribution N{fi,a'^); /(•) and -F(-) stand for density and the distribution function of the 
normal distribution with center at and variance 1; M(^) and cj(^) are, respectively, the expectation 
and the deviation of any of the random variable ^ at hand. 

Each ith egoist participant votes for a proposal if and only if di > 0. The probability of this 
event is as follows: 




(1) 




) 



(2) 




(3) 
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According to the model, the probabihty that a participant abstains from voting is zero because 
the normal distribution is continuous. Therefore, the voting of an egoist participant is the Bernoulli 
test with the parameter p. Then, since the values di are independent, the number of egoists voting 
"for" is distributed hinomially with the parameters I and p. The mean value and the variance of 
this distribution are, respectively, pi and pql. 



2. LEMMAS OF THE "NORMAL VOTING SAMPLE" 

In this section we prove lemmas that underlie the following calculations. By the ^^normal voting 
sample!^ of siz^ I with the parameters {fi,a^) and voting threshold io is meant the totality of 
random variables ^Ci-^(C) ^0)1 • • • j QI{C^ ^0)) ) where C = (Ci; • • • > C^) is a sample from the distribution 

ancH 

n+(C) = #{A;: a >0, = !,...,£}. (5) 

The following lemma holds. 

Lemma 1. Let (m, . . . ,7]^) be a normal voting sample with the parameters {fi,a'^) and the voting 
threshold Iq . Then^ for any k = !,...,£ 

where p, q, and f are defined in ([I])-®. 



The proofs are given in the Appendix. 

To calculate ([6|), one may use the well-known relation between the binomial distribution and 
the beta-distribution: 

j2^(^iy^q'-^ = B{p\t,£-t+l), (7) 

the right-hand side contains the cumulative function of the distribution of beta-distribution with t 
and £ — t + 1 degrees of freedom. However, the normal approximation of the binomial probability 
can be used even for a comparatively small £: 

(^),V-..;(^).^(i±M^)_^(^i^M^). (s) 

where fi' and a' are the same parameters as for the binomial distribution: fj,' = p£, a' = 
Summation in ([8]) provides an approximation to the binomial distribution function: 



x=Q 



t +0.5 



^ In this section, £ is an arbitrary integer. 
^ #X denotes the number of elements in the finite set X. 
Here and below the sum is zero if the lower limit is greater than the upper one. The integer part is bracketed. 
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The normal approximation is advisable for pql > 9. For a fixed pql^ its accuracy is maximal 
for p = 0.5 and decreases with p approaching or 1. Therefore, the normal approximation is often 
recommendable for 0.1 < p < 0.9 already if pq£ > 5. For the values of p that are very close to or 
1, usually the condition pqi > 25 is imposed. 

Lemma 2. Let {r]i, . . . ,7]^) be a normal voting sample with the parameters {fi,a'^) and the voting 
threshold Iq. Then substitution of the standard normal approximation of the random variable n'^{0 
for its binomial distribution provides the following approximation of M{r]k) for any k = 1, . . . , i : 

M{l^k)^^^F{-£',) + ^f{Q, (10) 

where I'q = ([4] + 0.5 - pt)/y/pqi. 



This approximation is equivalent to the replacement of a finite number of the participants of 
voting by a continuous "voting field." We present for completeness sake the following lemma where 
J(C,^o) differs from I{C,,(.q) in the sign of inequality in the definition. Its proof is similar to 
that of Lemmas [T] and [21 



Lemma 3. Let {rji, . . . ,r]i) = iCiJ{(Jo), ■ ■ ■ XiJiC^o)), where C = (Ci, ■ ■ ■ ,Ci), be a sample from 
the distribution N [p^^a"^) and 



1 if n+(C)<4; 
0, otherwise. 



(11) 



Then, for any k = 1, . . . 



p^q'-^ 



(12) 



and the normal approximation provides the approximation 



<rf 



(13) 



where l'^ = ([4] + 0.5 - K)/^ 



To sum up the auxiliary results, we denote by fJ,'^{fJ', cr, £, io) the expectation of the normal voting 
sample of size i with the parameters (//, cr^) and the voting threshold £o, and by p~ {/j,, a, £, £o), the 
expectation of the set of random variables as defined in LemmaO Then, the exact and approximate 
values of fi~^{fi,a,£,£o) obey the formulas ([6]) and (jlO|) . and the exact and approximate values of 
fi~ {fj,,a,£,£o) obey the formulas (fT2]) and (fT3l) . 



3. GENERAL EXPRESSIONS FOR THE MEAN INCREMENTS OF CAPITALS 

3.1. Increment of the Egoist's Capital 

Let us calculate the expectation M{d£) of the egoist's capital increment in one stepEI We recall 
that a step lies is considering one proposal of the environment by the participants, independently of 

^ The notation under tilde refers to the actual, in contrast to the proposed, capital increments. 
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whether it is accepted or not. Let the event G be supported by the group, and G be the opposite. 
Then, 

M{d£) = M{d£ I G)P{G} + M{de \ G)P{G}. (14) 

We denote P{G} and P{G} = 1 - respectively, by Pg and Qq- 

Support of a proposal by the group brings it (1 — 2[5)n votes. Consequently, for approval of a 
proposal on condition that it is supported by the group, it is necessary and sufficient that more 
than (a — (1 — 2(3))n egoists vote for it. If the group does not support the proposal, then it is 
necessary and sufficient that more than an egoists vote for it. Therefore, 

M{d£ \ G) = iJ.+ {fj.,a,i,-/n), M{d£ \G) = fi'^ (n, a, i, an), (15) 

where 7 = a — (1 — 2(3) and [t] is the integer part of t. Hence, 

M{d£) = fM+{n,a,l,-fn)PG + fJ,+ if^,a,e,an)QG. (16) 

By substituting expression ([6]) for /i~'"(-, •, •, •) in (fT6]) and using the notation 



we obtain 



bix K) = ; p^/-^ (17) 



M{d£) = Pg (f^ + —(-,-l))b{x\£) (18) 

x=[7n]+l ^ ^ 



+ E + f (^-i)).(.K). 

x=[an]+l ^ / / 

If the group follows Principle A, then 

9 [9/2] 
Pg= E and Q^ = l-P^=YK^\9) (19) 

x=[g/2]+l x=0 

should be substituted for Pg and Qg, respectively, and in the case of Principle B, 



pB^^I^M^ = = (20) 

because for an arbitrary proposal the mean capital increment of the group has the distribution 

Now, by substituting in (fT6|) the normal approximation (fTO|) for /i"^(-, •, •, •) and using the notation 

-0.5 - 

/pq£ 



AUTOMATION AND REMOTE CONTROL Vol. 67 No. 3 2006 



EXPECTED VALUES OF CAPITAL AT VOTING 



485 



we get 



M{ds 



Pg [ ^iF^ + ^ a) + Qg i^^F^ + 



[Pg Qg] 



F, 

Fr. 



+ 



fa 



where matrix notation is used. In the case of Principle A, the approximate values 



1 -F 



^Jp(la ) 

[f ] + 0.5 - V9 



[f]+0.5-pg ^ 
V(19 I \ y/PQ9 



F 



Q 



G 



(22) 



(23) 



or exact values ()19p must be substituted in this formula; in the case of Principle B, the exact values 
of (I5DD. 



3. 2. Increment of the Capital of Group Member 

Now we derive formulas similar to (jlSp and (j22p for the expectation M{dg) of the capital 
increment of a group member in one step. Let Eq be an event of egoists giving more than 9n votes 
to the proposal; Eg, otherwise. If E^ is satisfied, then the proposal is accepted independently of 
the group voting; if E^ A E^ takes place, then acceptance/rejection of the proposal is defined by 
its support by the group. If E^ is realized, then the proposal cannot be accepted. Therefore, 



M{dg) = M{dg I Ea) P{Ea} + M{dg I Eo, A E^) P{Ea AE^} + 0- P{E^}. 



(24) 



If Ea is satisfied, then the proposal is always accepted. Therefore, M{dg\Ea) = ^ by virtue of 
independence of the capital increments. If E^AE^ is satisfied, then acceptance of the proposal is 
defined by the group voting, and generally M{dg \ EaAE^) / /x. 
We make use of the notation 



Pe = P{Ee} = Yl h{x\£)^Fe = F 



x=[0n]+l 



[9n] + 0.5 - pi 



(25) 



to rearrange (1241) in 



M{dg) = IlPa + M{dg \ E^ A E^){P^ - P^). (26) 
If the group follows Principle A, then M{dg \ E^ A E^) = fi~^{fj,,a,g,g/2), the substitution of 



m 



provides 



M(4) 



M{d^) = fiPa + 1^1+ {fi, a, g, g/2) {P^ - P^ 



f^Pa+ E U + —(--l))b{x\g)iP,-P^) 

x=lg/2]+l ^ ^ 



(27) 



(28) 



x=\an]+l 



x=[g/2]+l 



x=['yn]+l 



AUTOMATION AND REMOTE CONTROL Vol. 67 No. 3 2006 



486 



CHEBOTAREV 



In order to obtain the normal approximation of this value, we replace a, g,g/2) in (j27p by 

the approximation (jlOp . and and P^, by the approximations Fa and (see (j25p ). By using the 
notation 



/pqg 



(29) 



we obtain 



M(4) « + LP(^ + ) (F^ - F«) 



/i(P^F, + (1 - P^)Fa) + ^(F, - F,) 



[Fj Fa] /X 



+ 



G 



/pqg 



/pqg 

1 
-1 



(30) 



If the group follows Principle B, then M{dg \ Fq, A F^) =^"'" (^^u, 1, Oj , and (p6|) is reshaped in 



(31) 



To determine /i, — , 1,0 , one may substitute the corresponding arguments in or, which 
is even simpler, multiply (A. 4) by p: 



(32) 



By using the notation (j20p and 



(33) 



we obtain 



M(d|) « fiPa + Upg + ^\{P.-Pr, 



7 q; 



[F^ F„] /i 



pB 



Q 



G 



+ 



V9 



(34) 



where either the exact values or normal approximations (see ()25p ) can be substituted for F^ and 
Fq,. The expected values of the capital increments of the egoists and members of the group in a 
series of s steps obey, respectively, sM(dg) and sM{dg). 



3.3. Voting Principles A' and A" 

In addition to Principles A and B, the group can make use of Principle A' [12] enabling it 
sometimes to minimize and sometimes to eliminate the advantage of the egoists in those zones of 
variation of the threshold a where they have this advantage. This is reached at the expense of 
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Fig. 1. Threshold a' vs. a. 

reduced group capital increment in these zones: relative gain of the group leads to absolute losses. 
We formulate below this voting principle. The threshold a' vs. a and /3 is depicted in Fig. 1. 

Principle A'. The group votes "for" the proposal of the environment if and only if as the result 
of accepting it the part of its members getting a positive capital increment exceeds the threshold 

^ — jp, where 6 = P — a, for a < (3; 

= "! k + Jp^ where (5 = a- (1-/3), for a > 1 - /?; (35) 

i for a G [/3, 1 - (3] 

a 
2/3 

' 'W 



for a<f3; 
1 - ^ for a > 1 - /?; 



i for a E -/?]. 



Since Principle A' differs from Principle A only in the internal threshold of group voting, for 
calculation of the expected capital increments it suffices to replace [g/2] by [a'g] in (fT9|) . ([23|) . ([28]). 
and ([29]). Thus, in ([18]), ([22]), and ([30]) one has to substitute 



(36) 



for Pg and Pq, 



x=[a' g]+l 

... [a'g]+0-5-pg \ A, 
or the approximation r ~ Pq , 



/pqg 



W9] 

or the approximation h ; k, Qq , 



(37) 



for Qg and Q^, and 



for 



f^' = f{ I^M±^^) (38) 



/pqg 
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Fig. 2. Capital increments of tlie egoists and group members following Principles A, B, and A' vs. the decision 
threshold a. Values of the parameters: j3 = 0.46; n — 300; /j. — —0.3; ct = 10; s = 1000. 



600 



500 



400 



300 




-400 



1^ — Egoists (B) EaoLsts(A) — Esoists (A") — <;foup(B} — Group (A) Group (A") | 

Fig. 3. Capital increments of egoists and group members following Principles A, B, and A" vs. the decision 
threshold a. Values of the parameters: j3 = 0.46; n — 300; /j. — —0.3; a = 10; s = 1000. 



We present some examples of applying the above formulas. For fi = —0.3, a = 10, 2/3 = 0.92, 
n = 300 participants, and s = 1000 steps. Fig. 2 shows the expected capital increments of the 
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Fig. 4. Capital increments of the egoists and group members following Principles A, B, and A" vs. the decision 
threshold q. Values of the parameters: /3 = 0.07; n — 450; /j. — —0.3; ct = 10; s = 1000. 



egoists and group members vs. the decision threshold, provided that the group makes use of 
different voting principles. 

The functions in Fig. 2 are stepwise because the results of voting are defined by the ratio of the 
number of participant voting "for" and the integer part of the threshold an. The capital increment 
of a group member in the case of Principle A' is shown by the white line which for a < 0.46 lies 
slightly below the bold black line corresponding to the capital increment of a group member in the 
case of Principle A. At the same time, at the passage to A' the egoists lose more: for a < 0.46, the 
thin black line that represents the variation of their mean capital passes much lower the bold white 
line corresponding to Principle A. The capital of a group member grows to the limit for a w 0.494 
by 410 units, whereas in the case of accepting all proposals the reduction in capital is 300 units. 
The expected capital increment of the egoist is positive for a > 0.52 and maximal for a ~ 0.545. 
The group can use a more radical approach to the choice of the internal threshold assuming that 
it is equal to the external one. 

Principle A". The group votes "for" a proposal of the environment if and only if as the result 
of accepting it the part of its members getting a positive capital increment exceeds a. 

In this case, the capital increments are calculated as in the case of Principle ' with [ag] in place 
of [ct'g]. An example of using Principle A" is depicted in Fig. 3, all parameters being the same as 
in Fig. 2. 

The passage from Principle A' to Principle A" in the main worsens the group activities and, 
additionally, changes completely the dynamics of the egoists' capital. In the example of Fig. 4, 
practically all proposals of the unfavorable environment are accepted for a < 0.4, and practically 
no proposal is accepted for a > 0.57. 

For Q;~ 0.508, the expected capital increment of a group member is maximal: M{dg") ~ 54; the 
capital increment of the egoist does not become positive under any a. 
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Fig. 5. Capital increments of the egoists and group members following Principles A, B, and A" vs. the decision 
threshold a. Values of the parameters: j3 = 0.4; n = 300; /i — 0.03; a = 10; s = 1000. 

The main distinction of Principle A" lies in that it leads to actual disappearance of the maxima of 
capital increments of the egoists, provided that their fraction is excessive. In the case of Principles A 
and B, these peaks are especially high in zones 4 and 5 namely for a small number of egoists (see 
Fig. 4), and the passage to Principle A" eliminates them. For 300 participants, the height of these 
peaks is negligible if the egoists make up less than two thirds of the participants; low peaks for 80% 
of egoists (low "strongly plowed hills") can be seen in Fig. 5. 

If an optimality criterion is defined, then one may raise the question of the optimal choice of the 
intragroup voting threshold. Similarly, it is possible to vary the threshold of proposal support for 
principles like B. In the case of favorable environment, in particular, the requirements on the mean 
one-step capital increment of a group member can be set at a higher level than in an unfavorable 
environment. All examples show that to a certain extent the group can "dictate its will." It deserves 
noting that for 300 participants, neutral environment, and simple-majority procedure, the ratio of 
the expected capital increment of the member of a three-participant group to the capital increment 
of an egoist is approximately 1.4 in the case of Principle A and 1.75 in the case of Principle B. 

4. CONCLUSIONS 

Exact and approximate (based on the normal approximation of the binomial distribution) for- 
mulas for the expectations of the capital increment of the "egoists" and the "group members" were 
obtained for the considered model of voting in an environment with certain random parameters. 
These formulas enable one to determine the form of the model trajectory for any values of the 
parameters. The distinctions of different voting principles were considered using several examples. 
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Proof of Lemma 1. Let (r/i, . . . , 77^) = {(iI{C,£o), . . . XeHC^^o))- We denote n+(C) by n+ for 
brevity. Using the formula of total probability for expectation, we get 



for any k = 1, . 



M{r]k) = • < 4} + ^^'^k I n+ = x) P{n+ = x} 

. , £. Then 

M{r]k I = x) = M{r]k \ = x, ry^ > 0) P{r]k > | n"*" = x} 

+ M(r/fc \n+ = x,7]k< 0) P{% < | n+ = x}. 



(A.l) 



(A.2) 



It follows from independence of the sample elements that 

M(% \n+ = x,rjk>0) = M{r]k \ Vk > 0) = M{Ck \ Ck > 0). 



(A.3) 



This expression is the mean normal random variable, if positive, which is determined by integration 
and is as follows: 



M{Ck I a > 0) = 



1 f J-^, ^of 

1=^ / xe 2(T^ ax = ^ -\ , 

27rcr J p 




where / = f{fi/a). Similarly, 



M(% I n+ = X, % < 0) = MiCk \Ck<0)=fi 



(A.4) 



(A.5) 



We note that P{rjk >Q\n^ = x} = x/l and P{rik < | n+ = x} = 1 — x/£, substitute the 
determined values in (A.2) 



M(?7fc I n+ = x) = (^^ + ^ + 



l-i + — J (A.6 

q pqi 



and (A.l) 



^(%)= E — + 

a:=[^o]+l ^ ^ 



p^q'-^, 



which completes the proof of Lemma. 

Proof of Lemma 2. We rearrange ([6]) in 



a;=[£o]+l 



O-/ ct/ x=[£o]+1 V ^ / 

1 ■ 7 — ^ 

q pqi t I P \ 



\ 



X=[£o] + l V ^ / 



(A.7) 
□ 



(A.^ 



The first sum in the right-hand side is P{n+ > Iq}; it is approximated by F(— £q). The ratio of 
the two remaining sums is M(n^ | > £q). For iV(/^f, c^), 



M(C I C > i) = Ai + f^ 



(A. 
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(this formula stems from (A. 4)). We use it to approximate M{n~^ \ > ^o) and obtain 



M(n+ I n+ > 4) ^pi + 



pq£ 



(A.IO) 



Substitution of these approximations in (A. 8) provides 



M(%) 




pi + \ppqi' 



) 



) 



(A.ll) 



□ 
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